MULTISCALE ANALYSIS FOR ERGODIC SCHRODINGER 
OPERATORS AND POSITIVITY OF LYAPUNOV EXPONENTS 
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Abstract. A variant of multiscale analysis for crgodic Sciirodinger operators 
is developed. This enables us to prove positivity of Lyapunov exponents given 
initial scale estimates and an initial Wegner estimate. This is then applied 
to high dimensional skew-shifts at small coupling, where initial conditions are 
checked using the Pastur-Figotin formalism. Furthermore, it is shown that for 
potentials generated by the doubling map one has positive Lyapunov exponent 
except in a superpolynomially small set. 



1. Introduction 

The discrete one dimensional Schrodinger operator is one of the simplest models 
in quantum mechanics. It describes the motion of a particle in an one dimensional 
medium. Of particular interest is the case of ergodic potentials, where the potential 
V is given by 

(1.1) V^n) = fiT-Lo) 

for a probability space, / : — > M a real-valued and bounded function, 

T : r2 — > f2 an invertible and ergodic transformation, and cj G $7. Then the 
Schrodinger operator is given by 

(1.2) V ; V / 

H^^u{n) ~ u{n + 1) + u{n — 1) + Vuj{n)u{n). 

If one considers Hi^u = Eu as a formal difference equation, the Lyapunov exponent 
L{E) describes the exponential behavior of solutions for almost every uj. It follows 
from Kotani theory, that the essential closure of the set {E : L{E) = 0} is the 
absolutely continuous spectrum of H^^ for almost every lo. Furthermore, in the 
presence of uniform lower bounds L{E) > 7 > 0, there has been a considerable 
development of machinery around the turn of the last millennium that implies 
localization. 

In [28], Schlag has posed the following two open problems (and others) 

(i) Positivity of the Lyapunov exponent for small disorders for the skew-shift 
(r(x, y) = {x + a,y + x) (mod 1), a ^ Q). 

(ii) Positivity of the Lyapunov exponent and Anderson localization for all pos- 
itive disorders with Tx ~ 2x (mod 1). 
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These two problems have also been noted by Bourgain in [8], Chulaevsky and 
Spencer [13], Damanik [16 , and Goldstein and Schlag [20] , 

My original goal was to make a progress on the first problem, and it turned out 
that I needed to enlarge the torus on which the skew-shift is acting to obtain results, 
see Theorem 12.71 and 12.81 However, I was fortunate enough that my methods also 
applied to the second problem, for which I can extend the range, where positive 
Lyapunov exponent holds from a region of small disorders to also include the region 
of large disorders, see Theorem 12. 31 

Most of the methods developed in this paper are independent of the underlying 
ergodic transformation, and I will present these in Section [S] However, since the 
already mentioned transformations are of special importance, I have decided to 
state the results for them in the next section, while reviewing parts of the current 
knowledge on them. 



2. The doubling map and the skew-shift 

The plan for this section, is as follows, we will first review the current knowledge 
for the doubling map, and then state our new result, and then repeat this for the 
skew-shift. I wish to remark here, that random and quasi-periodic Schrodinger 
operators are reasonably well understood (see e.g. [8], [12]). In order to keep this 
paper at a reasonable length, I have decided not to discuss these two examples. 

One of the most prototypical examples of a deterministic map, which behaves 
close to random, is the doubling map. Let = T = [0, 1) be the unit circle, and 
introduce T ; f2 — s- i7 by 

(2.1) Tu = 2uj (mod 1). 

It is well-known, that T is ergodic with respect to the Lebesgue measure. Further- 
more, if we consider the dyadic expansion of uj 

oo 

then the action of T is conjugated to the left shift 

on the space {0, 1}^. Let / : 17 ^ R be a continuous function, and introduce for 
G the potential 

(2.2) K.(ri)=/(TM, n>Q. 

Denote by A the discrete Laplacian. It seems natural to expect the Schrodinger 
operator 

(2.3) H^ = A + V^ 

to behave like a random Schrodinger operator (see [11]). and in particular have 
positive Lyapunov exponent for all energies. In order to state results, it turns out 
convenient to introduce a coupling constant A > 0, so that 

(2.4) H^^x = A + AK; 

Denote by L\{E) the Lyapunov exponent of this model. One has that 



POSITIVITY OF LYAPUNOV EXPONENTS 



3 



Theorem 2.1 (Chulaevsky-Spencer [T3j). Let S > and A > small enough, then 

(2.5) Lx{E) > coA^ 
for some Cq > and 

(2.6) Ee[-2 + S,-5]U[6,2-S]. 

The approach of Chulaevsky and Spencer was then exploited by Bourgain and 
Schlag in [llj to prove Anderson localization and Holder continuity of the integrated 
density of states. The restriction (|2.6p was removed by Avila and Damanik [3] and 
by Sadel and Schulz-Baldes in [57]. 

All these results have been for small coupling constants A. At my best knowledge, 
there are currently no results for large coupling (except [18j). but there is work in 
progress by Avila and Damanik [3j on it. In order to state my result, I introduce 
the following class of functions 

Definition 2.2. Let (^2,//) be a probability space, and f : Q ^ M. a measurable 
function. We call f non-degenerate, if there are F,a>0 such that for every E (zR- 
and e > 0, we have that 

(2.7) /i({^: \f{u)-E\<e})<Fe^. 

It follows from the Lojasiewicz inequality (see [2l], Theorem IV.4.1. in [25]). 
that if 17 = and / : ^ M is real analytic, then / is non-degenerate in the 
above sense (see also Lemma 7.3. in ISj). It is necessary that (fi,/x) contains no 
atoms, such that a function / : ^ M can be non-degenerate. We will prove that 

Theorem 2.3. Let f : Q R be non-degenerate. There are constants Aq = 
•^o(/) > and n — n{f) > such that for A > Ao there is a set £{, of measure 

(2.8) \£b\ < e-^"" 
and for E ^ £},, we have 

(2.9) Lx{E)>K\og{\). 

This question partially answers the question of positivity of the Lyapunov expo- 
nent. Furthermore, if one assumes a Wegner type estimate for this model, one can 
show that the lower bound actually holds for all energies. 

One should note here that the claim is non-trivial, since the set of energies 
excluded in (j2.8p is small compared to the expected size of the spectrum, which is 
> A as A ^ oo, see [T7] . 

It should furthermore be remarked, that the proof of the theorem is done by an 
iteration of the resolvent identity combined with an energy elimination mechanisms. 
Both of these ideas are not restricted to the one dimensional setting. 

We now turn our attention to the skew-shift. Let = and introduce for an 
irrational number a the map Tq : ^ f2 by 

(2.10) T^{x,y)^{x + a,x + y). 

It turns out that : — > is uniquely ergodic and minimal. Understanding 
the skew-shift is of physical importance, since it relates to the quantum kicked 
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rotor problem in the theory of quantum chaos. This problem asks to describe the 
behavior of solutions of 

(2.11) ii}j{x,t) = aij"{x,t) +ibi}'{x,t) + KC0s{2'Kx) [^S{t~n) \ 

where "0 is a 1 periodic function in x and a, b, k are parameters, see Chapter 16 in [8]. 
Localization for operatorsQ generated by skew-shift corresponds to quasi-periodic 
behavior of solutions of (j2.11|) (see [7j). 

For a function / : ^ R and A > 0, introduce the potential by 

(2.12) yA,„,^(n) = A/(T». 

Denote by H\^a.,uj = ^ + V\,a,uj the associated Schrodinger operator and by L\,a{E) 
its Lyapunov exponent. In difference, to the doubling map the situation for large 
coupling has some understanding. In particular, there is the following result 

Theorem 2.4 (Bourgain-Goldstein-Schlag Bourgain [7]). Lei / : ^ R 6e 

a real analytic. Given e > 0, there is Aq = Ao(e, /) > such that for all a except 
for a set of measure at most e, we have that 

(2.13) L^,a{E)>co\ogX 

for all E and A > Aq. Furthermore, Anderson localization holds for all to not in the 
exceptional set. 

We will be able to prove a variant of this, with again eliminating energies, if we 
do not assume a Wegner type estimate. 

Theorem 2.5. Let f : ^ ^ ^ he non-degenerate. There are constants Aq = 
'^o(./) > and k — K{f) > such that for A > Aq there is a set £b = £b(a. A) of 
measure 

(2.14) \£b\ < e-^°^' 
and for E ^ £b, we have 

(2.15) Lx^^{E)> K\og{X). 

The current knowledge at small coupling is far from satisfactory. At my best 
knowledge the current results are by Bourgain in ^ , [5] , which prove a statement 
of the following form. 

Theorem 2.6 (Bourgain [5], [6]). Let f{x,y) = 2cos(27r2/), then for each A > 
small enough, we may choose a(A) from a set of positive measure such that 

(2.16) lhn|{L;:LA,a(A)(£^) =0}| =0. 

In order to prove this theorem, Bourgain uses approximation of the skew-shift by 
rotation, for which he needs a to be small. In fact, a(A) — > as A — > 0. Furthermore, 
Bourgain does not compute a quantitative lower bound for the Lyapunov exponent. 



^One needs to consider more general Toeplitz operators here. 
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Instead of using a as a perturbation parameter, we will use the dimension K of 
the torus, on which the skew-shift acts. For K > 2 and an irrational a, introduce 
the K skew-shift T„,k : -> by 



(2.17) {T^.KUj)k 



\loi+ a k = 1 
I UJk + Wfc-i fc > 1. 



We will furthermore, assume that / ; T ^ M is a 1 bounded, non-constant function 
of mean zero. For A > 0, a irrational, uj G T^, we introduce the potential 

(2.18) Vx^cA^) = \f{{r^^K^)K). 

We will show that 

Theorem 2.7. Let S > 0. There is a a constant k = K{f) > 0. Let K > 1 be large 
enough. There are Ai = Xi{S, /, K) < A2 = ^2(6, f) with limx^oo Ai = such that 
for 

(2.19) Ai < A < A2 
we have that 

(2.20) iA,a,A-(S) > 

for E G [—2 + 5, —8\ U [(5, 2 — 8\ except in a set of small measure. 

This result has a major drawback to the one of Bourgain by not applying to the 
case of X — 2, but needing K large. However, it has other advantages, like applying 
to all irrational a, and providing an explicit lower bound. The restriction of the 
energy region has similar reasons as the restriction in the result of Chulaevsky and 
Spencer, since the method to verify the initial condition is similar. 

It should be pointed out that one can again drop eliminating energies, if one 
assumes a Wegner type estimate. This estimate can be verified explicitly in the 
case, when 

(2.21) f{x)^2[x-\ 
Then we obtain 



Theorem 2.8. Let the quantities he as in the previous theorem, and f as above, 
then 

(2.22) Lx,o.,KiE) > kA2 

for E e[-2 + 6, -S] U [(5, 2 - 6] and Xi < X < A2. 

I believe that using the methods of developed by Bourgain, Goldstein, and 
Schlag, one should be able to extend the above result to all analytic /. The main 
required modification would be to use results of the form of the matrix- valued Car- 
tan estimate (see e.g. Chapter 14 in [8]) to prove Wegner type estimates while 
doing the multiscale analysis. 



6 



H. KRUGER 



3. Statement of the results 

We will now begin stating the main results of this article. First, recall that 
H denotes a discrete one-dimensional Schrodinger operator given by its action on 

u € ^{1) by 

(3.1) {Hu){n) = u{n + 1) + u{n - 1) + V{n)u{n), 

where V : Z ^ M is a bounded sequence known as the potential. We will usually 
not make the dependance of the operator H and its associated potential explicit. 

For A C Z an interval, wc denote by i?A the restriction of H to ^^(A). We 
furthermore denote by Cx the standard basis of £^(Z), that is 



1 n = X 

otherwise. 



For E ^ ^{Ha) and x,y G A, we denote by Ga{E, x, y) the Green's function, defined 

by 

(3.2) GA{E,x,y) = {ex,iHA-E)-'ey). 

The resolvent equation implies that if a; € [a, 6] C A C Z and y G A\[a, b], then 

(3.3) Ga(S, X, y) = -G[„,6](£, x, a)GA{E, a-l,y)- G[„,6](i^, x, 6)Ga(^, b+l,y) 

as long as E ^ (j{Ha) U cr(i?[a_f,]). This formula is a key ingredient in multiscale 
schemes, since it enables us to go from decay on small intervals [a, h] to decay on 
a large interval A. We will quantify the decay of the Green's function using the 
following notion. 

Definition 3.1. For a e Z and K >1. [a — K,a + K\ is called (7, £)-good if 

(3-4) \G[a-K.a+K]{E,a,a±K)\ < ^e'^'-^ 

for E Cz £■ Otherwise, [a — K,a + K] is called {'-f,£)-bad. 

Wc arc now ready to state our first result. 

Theorem 3.2. Given < a < j, K > 1, > 0, L > 1, and f C M an interval. 
Assume that 

(3.5) #{1 < I < L : [{I - 1)K + + 1)K - 1] is (7, K, S) - bad] < aL, 
and the following inequalities hold 

/ 1 2'i 

(3.6) 7-i^>max -, — ln(|£:| 

\g a 

(3-7) ^e*-- > 

Then, there is EqQ£ such that 

(3.8) l^ol > (l-e-A<^T-^)|f| 
and for E G Sq, we have that 

(3.9) i^loglin( 1 ojll^^ ^ ''^-LK 

ra=l ^ 
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The proof of this theorem is our most basic implementation of multiscale analysis 
without a Wegner estimate. The main idea is that for a scale Ki ^ K, one has 
that the set of energies, where Wegner type esimates fail has small measure for each 
of the sets of the form IKi + [—Ki + 1, Ki — 1]. Thus one may achieve that the 
Wegner estimate holds for most / outside a set of small measure by using Markov's 
inequality. The implementation of this can be found in Section [6l Then Section [7] 
finishes the proof of this theorem. We furthermore wish to point out that similar 
methods of proof have been used by Bourgain in [5] . 

We remark that the requirement \£\ > essential to our approach, 

since it ensures that the bad set of energies is smaller then the one, we start with. 
Furthermore, it is a non-trivial condition, since by perturbing the energy in the 
Green's function will give only a set of smaller measure. However, one can still 
use this approach to obtain this condition, by then decreasing the estimate on the 
Green's function. 

In order to state the next theorem, we will need to phrase it in the ergodic 
setting. For this let {fl,fi) be a probability space and / : M a bounded 

real-valued function. For a> G il, we introduce a potential by 

(3.10) V^{n) ^ fiT^'uj), neZ. 

We will now write H^^ for A + Vuj. It follows from the ergodic theorem, that (|3.5[) 
is roughly equivalent to 

(3.11) fi{{uj: [l,2iv:- 1] is (7,£) -bad for ff^}) < cr. 

In particular, this condition is now independent of N. Thus, one can hope to 
obtain the conclusion of the previous theorem for all sufficiently large N. In order 
to exploit this, we will now introduce the Lyapunov exponent L{E) by 

N 



(3.12) L{E) = hm 1 / log 



n 



1 



Tl=l 

where the limit exists for all E and defines a subharmonic function. 

Theorem 3.3. Given < cr < if > 1, 7 > 0, L > 1, and £ C M an interval. 
Assume the inequalities p.6p . p.7[) . and the initial condition (|3.11[) . Then, there 
is Sq C £ such that 

(3.13) |fo| > (l-e-A'^^^)|£| 
and for E £q, we have that 

(3.14) L{E) > e"*'"e-^7. 

This theorem is a combination of the last theorem and properties of ergodic 
Schrodinger operators. The new parts of the proof depend on ideas from er- 
godic theory discussed in Section |4] and about the Lyapunov exponent for ergodic 
Schrodinger operators discussed in Section [5l The proof is then given in Section [9l 

Given this criterion for positive Lyapunov exponent, it seems a natural question 
if the assumption p. lip , can be checked. It is classical, that p. lip holds at large 
coupling, that is if we consider the family of potentials 

(3.15) V^,x{n) = Xf{T"uj) 

for A > and / is a nice enough function. More precisely, we have that. 
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Proposition 3.4. Assume that f is non- degenerate in the sense of Definition \2.^ 
Let i?o G cr > 0, and introduce 

(3.16) K 



F 

(3.17) 7=^log(A) 



1 



5 

(3.18) £ = [Eo-l,Ea + l]. 
Assume that A is sujjiciently large. Then (j3.1ip holds. 

For the convenience of the reader, we have included a proof in Section [TUl With 
this proposition, we are ready for the proof of Theorem 12.31 and 12.51 Instead of 
proving them, we will instead proof the following more abstract version. 

Theorem 3.5. Let (^2,//) be a probability space, and f a non-degenerate function, 
with |/(w)| < 1. There are constants k = k(/) > 0, Aq = ^oif) > 0. For any 
T : 17 — > f2 ergodic and A > Aq, there exists a set St — £b{T, A) of measure 

(3.19) \£b\<e-^'"\ 
such that for E <^ £}j 

(3.20) Lt,a(£;) > Klog(A). 

Proof. It follows from the Combes-Thomas estimate (see Lemma 110.11) that the 
estimate on the Lyapunov exponent holds for \E\ > 3A and A > 1. Next, observe 
that we can cover the interval [— 3A, 3A] with 3A intervals of length 2 as described 
in the previous proposition. 

For one of these intervals £, we can the apply Theorem 13.31 with a = j, K = 
[(4F)-iA"/2] , and A = i log A. In particular, we see that the arithmetic conditions 
hold for large enough A, and the estimate on the size of Ef, follows, since the bad 
set £\£o has measure behaving like e"'^'"^^'^^ '''"'^ for some c > 0. This finishes the 
proof. □ 

The somewhat surprising thing is, that the largeness of the Lyapunov exponent 
does not depend on the ergodic transformation T in this theorem. 

Using the Pastur-Figotin [26j formalism combined with with large deviation 
estimates of Bourgain and Schlag |11| , we are able to obtain an initial condition at 
small coupling. In order to state these results, we will need to introduce a bit of 
notation about random Schrodinger operators. For an integer iV > 1, A > 0, and 

^Vl,A,[0,Af-l] 



y_ € [—1, 1]^ introduce the operator Hy x,[q.n~i] acting on £^([0, N — 1]) by 



{ii(l) + Al/(0)u(0) n = 

u{n+l) + u{n-l) + XV{n)u{n) 1 <n< N -2 
u{N -2) + XV{N -l)u{N n^N-1. 

We will show 

Proposition 3.6. Let v be a probability measure with support in [—1, 1] and mean 
zero. Introduce 

(3.22) 0-2 = / x^dv, I {x^ - (J2fdv. 
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Let 

(3.23) £; = 2cos(k) e (-2,0)U(0,2). 

Let A = min(l, E"^ — 2), assume the inequalities 

2800 • 0-2 4608(74 



(3.24) K > max 



\E\-V4.- E'^ ■ A' (^2)2 



. / (72 ^^V4£^^\ 

3.25) A < mm — -— , -— — 

^ ^ - 2 \^7000 ' 4400 -£72 J 

4 — E^ 

(3.26) A^iC > 150000 

0-2 

Lei 

(^•2^) ^=4(43ii)- 
T/ieTT. there exists a set V satisfying 

(3.28) z^®^^(V) > 1- ^. 

For eac/i VeV, there is M = M{V) e {2K - 3,2K - 2}, such that the following 
estimates 



1 _ M 

^ 2 



(3.29) |Gy,A,[i,M](i^, 1, K)\ < ^ ^ e-^^ 

(3.30) |gz,A.[i.M](^,M,j^)| < ^ ' e-^^ 



(3.31) ll(J^y,A,[i,M] - i^)-^|| < y 1 - M2i^e(^^+'°«('^))^ 

We note the following corollary. 

Corollary 3.7. Under the assumptions of the previous proposition, we have for E 
in the set 

e-{i+(^i+^os{&)))K 

(3.32) E e£=[E-s,E + e\, e= == 

16^1 _Mi^ 

/or 7 = 7 - ^(5 log(l - ^) + log(2)) that 

(3.33) |Gy,A,[i,M](^,l,i^)| < ^e-^"^ 

(3.34) |Gv,A,[i,M](^,M,i^)| < ie-^^ 
(3.35) 

w/iere V e V anrf M = M(]/) e {2ii' - 3, 2ii' - 2}. 
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Proof. From the resolvent formula, one obtains that 

{Hv,x,[i,M] - = {Hv,x,[i,M] - E)^^ 



+ (%,A,[1,M] - E)-^ 

Hence, we obtain the estimate 



\Gv,x,iiM]iE,l,K)\ < 



1 



LEi 

2 



£\\iH]^,\,[i,M] - E) 



2 1 - e||(-ffv,A,[i,Af] 

A quick computation now finishes the proof. 

We will need the following variant of Definition 13.11 

Definition 3.8. Given K >1, £ QM. an interval, 7 > 0. w G 57 is called {K,£,j) 
good, there is M £ {2K -5,2K ~ 2} such that for x £ {K -1,K} 



□ 



(3.36) 
forEe £. 



\G^,[i,M]{E,l,x)\,\G^^[i,M]{E,l,M)\ < ie-^^' 



We observe that the previous proposition implies, that we are good in this sense. 
One can adapt the proof of Theorem 13. 31 in order to only require to be good in the 
sense of Definition 13.81 instead of Definition 13.11 



We now return to the investigation of ergodic Schrodinger operators, and start 
by introducing X-independence, which will allow us to apply the tools from random 
Schrodinger operators. 

Definition 3.9. Let (f^,/^) be a probability space, T : Q an ergodic transforma- 
tion, and f : R bounded and measurable, (fl, IJ,,T, f) is called K -independent 
if there exists a probability measure i^onW such that 

(3.37) i.«^({(/(c.),/(Ta;),...,/(r^^-M): u; e A}) ^ n{A) 

for all A Q measurable. 

In the case of random variables — I^, T the left shift, and f{uj} — ojq, one 
clearly has that the system is K independent for any K > I. We furthermore note, 
the following lemma which shows how independent the K skew-shift is. 

Lemma 3.10. Let g : T — > M 6e a bounded function, define f : T-'^ — > R 6j/ f{uj) = 
f{u!K). Let Ta be the K skew-shift, then (T^, Lebesgue, Tq, /) is K independent. 



Proof. One can check that 

{Tui)k 



(I * 
1 



yo 



where * denotes a non zero number. This implies the claim by the transformation 
formula for integrals. □ 



We now come 
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Theorem 3.11. Let (fl, ^,T, f) be K -independent. Given S > 0, there is a k = 
K{f,S) > 0. Furthermore, there is Xi — Xi{S) > and for K > 1 a X2 — X2{5,K) > 
with A2 — ^ as K 00, such that one has for 

(3.38) A2<A<Ai, 
that 

(3.39) L{E) > KA^ 

for E G [—2 + 5, —S] U[S,2 — S] except in a set, whose measure goes to as K 00. 

Proof. In order to ensure that \£\ from the previous corollary is large enough, just 
decrease 7. This finishes the proof by an application of Theorem 13. 31 □ 



Of course these results have still a major drawback: the need to eliminate en- 
ergies. This can be eliminated by assuming Wegner type estimates, as they are 
common in the theory of random Schrodinger operators. For this, we will denote 
by <7{Hi^,\) the spectrum of H^^ jy given M > 1, an energy E, and e > 0, we will be 
interested in the probability 

(3.40) fiiiiu: dist(a(F^,[o,M-i]),£^) <£}), 

which we will need to assume to be small. The most convenient form of this estimate 
for us, will be that 

(3.41) fi{{u;: dist{a{H^^[o^M-i]), E) < e}) < C ■ j^^^, 

where C > 0, /3 > and p > 1. One has to restrict here to < £ < ^, so one does 
not run into problems, when the logarithm becomes 0. 

In the theory of random Schrodinger operators, one has as already mentioned 
that V{n) are independent identically distributed random variables. If one assumes, 
that the density is a bounded function, one can obtain the following estimate, which 
is known as a Wegner estimate 

(3.42) ^l{{LJ■. distia{H^^o^M-i]),E)<e})<C-M-e, 

where C > is a constant. We will follow the ideas of the proof and show in 
Section [16] that a similar estimate holds for the skew-shift model. 

Assuming (j3.4ip . we are able to remove the assumption of removing energies 
from our theorems, and obtain. 

Theorem 3.12. Assume the initial length scale (|3.11[) . the Wegner type estimate 

(3.43) 3/3 + 3-p<0, 
and 

(3.44) jPRP-f^crP-^ > 4 • ■ e^f^+^^('^'^+A^C. 
Then 

(3.45) L{E) > e-^e-"^"-/. 
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This theorem gives a satisfying criterion for positivity of Lyapunov exponents, 
where the conditions exactly correspond to the ones necessary for focahzation in 
the theory of random Schrodinger operators. 

Of course (|3.4ip is not a simple estimate to check, since it involves information at 
all scales. We are thus only able to check it in the special case oi f{x) ~ x—^. This 
then allows us to prove the following theorem for the skew-shift at small coupling. 

For A > 0, we introduce the potential 

(3.46) Vx,a.,u,{n) - A/(r». 

We will show in Section [11] the following proposition, which shows that l|3.4ip holds 
for this family. 

Proposition 3.13. Let H\_a,u = A + Vx^a.w- Given p > 1, we have for any E eM. 
and M > 10 that 

1 pP ■ 

(3.47) fii{ui : dist(a(F;,.,,„.[o,M-i]), £^) < s}) < 14 • max(l, 

■ A |log(£)|'' 

Combining this proposition with Proposition l3.6l and Theorem l3.121 we can show 
the following theorem. 

Theorem 3.14. Given e,S > 0, let 

(3.48) E e [-2 + S,-S]U [5, 2-5]. 

There are constants Ci — Ci{e,S),C2 — C2{S),Jq — 7o('5) > such that for 

(3.49) -g^ < A < C2, 
and a irrational, we have 

(3.50) LxAE) > 7oA^ 

Proof. We can assume < A < 1, so by Proposition l3.13[ we may take 

14p'' 

/3 = 4, 

for any p > 15 in (|3.4ip (p > 15 such that (I3.43|) holds). We furthermore, see that 
dv — X[-i,i]dx and thus 

2 2 

We can thus choose 7 = 48s"in(K) • choose cr = j, and thus p.44p becomes 

j,2p+l 

-——RP-^ > Ci(38Ap)P 
sm{K)P - ^ ^' 

for some constant Ci > 0. This finishes the proof by applying Theorem 13. 121 to the 
initial condition obtained by Proposition 13.61 □ 



Proving positive Lyapunov exponent is not the only problem concerning ergodic 
Schrodinger operators. There is probably an even larger literature as how to go 
from positive Lyapunov exponent to Anderson localization (see for example [21] 
and [9] in the case of rotations) . However, one cannot expect Anderson localization 
to hold in the generality discussed in this paper, since for example the results of 
Avron and Simon in [4] show, that if T : ^ 17 is well approximated by periodic 
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transformation, then the spectrum of H is purely continuous, and hence Anderson 
localization cannot hold. 

We now give an overview, of what happens in the following sections. Section [1] 
derives some consequences of the ergodic theorem, which will be needed in the 
following. Section [5] discusses properties of the Lyapunov exponent, which will be 
needed. Section [6l FZl and [8] contain the proof of Theorem [3?2l Then Theorem l373l is 
proven in Section [9l Proposition 13.41 is proven in Section [TOl and Proposition 13.61 in 
Sections [TT] and [T^ Sections [01 and [HI contain the proof of Theorem [3. 121 Finally 
Proposition 13 . 1 31 is proven in Section [TBI 



4. Ergodic Theory 

In this section, we review the notions of ergodic theory, we will use. As usual, we 
denote by (fi, fi) a probability space and by T : 17 — s- f2 an ergodic transformation, 
that is if A C J7 satisfies T~-^A = A almost everywhere, then G {0, 1}. We 

recall that the mean ergodic theorem tells us, that if / is a function in L'^{Q,fi), 
then its averages 



N-l 

(4.1) fNH = ^ E /(^"^) 

converge to f{uj)dii{uj) in L?{yi,ii). This result will be the mean ingredient of 
ergodic theory, we will use. However, some of the results from ergodic Schrodinger 
operators, we are using depend on the somewhat different Birkhoff ergodic theorem, 
saying that one has pointwise convergence almost everywhere. 

We will be interested in the following question: Given the good set ilg QVl and 
an integer K >1, can we choose a large set of oj such that, we have 

for a set of I with density close to /i(rig). The following lemma does exactly this. 

Lemma 4.1. Given Q.g Q ^l, < k < 1, K > 1. Then, there exists ^lQ (- such 
that for Lu G ^Iq, there is a sequence Lt — Lt{uj) —^ 00 such that 

(4.2) T-#{0 <l<Lt-l: T'^w G > Kfi{ng) 
and /i(r2o) > 0. 

Proof. Letting / — Xfio in th^ mean ergodic theorem, we find that 
1 



lim 



^#{0<n<iV-l: T^u e Qg} ~ ^ii^lg) 



dfi{uj) — 0. 



Thus, we obtain in particular 



lim fi{{LU : —#{0 < n < iV - 1 : G < ^//(r^g)}) = 0. 

We thus may find a set fli of positive measure, such that for each cj G fii, there is 
a sequence Nt — Nt{uj) going to 00 such that 

-^#{0 <n<Nt~l: T^Lue ^g} > 
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For each uj E fli, we may find an < s = s{uj) < K — 1 such that Nt (mod K) = s 
for infinitely many t. Introduce 

and choose for uj <E flo the sequence Lt — j^, for the Nt with Nt (mod ii') = s. 
The claim now follows by construction. □ 

Furthermore recall that a transformation T : ft ^ ft is called totally ergodic, if 
for every n > 1 the transformation T" : ^ 17 is ergodic. Total ergodicity allows 
us to not need the step of passing to a subsequence in the proof of the last lemma. 
Thus, we may conclude that 

Lemma 4.2. Suppose that T : fl Q is totally ergodic. Given fig C Q, < k < 1, 

< r < 1, and K > 1. There is ilo C il such that for lo E flo and L large enough 

(4.3) Y#{0</<i-l: T^'^uj eng}> KfiiQg) 
and 

(4.4) ^l{no) > T. 



5. The Lyapunov exponent 



We let again (il,/i) be a probability space, / : 17 ^ M a bounded measurable 
function, T : f2 — > S7 an invertible ergodic transformation, and set Vu){n) = /(T"a;) 
for LO Eft and n EX. Introduce the N step transfer matrix Ai^{E, N) by 



(5.1) 



Let M be a solution of H^^u = Eu interpreted as a difference equation. Then we 
have that 



(5.2) 



u{N +\) 
u{N) 



A^E, N) 



nil) 
u{0) 



explaining the name. Define the Lyapunov exponent by 

^ 'V^{N-n)-E 
1 



(5.3) 



L(E) = lim — / log 



n 







where the limit exists because of submultiplicativity of the matrix norm, which 
implies that the sequence 

N 



- I log 
N ' ^ 



n 



V^iN-n)-E -1 
1 



d^{uj) 



is subadditive. Furthermore, the following lemma was shown by Craig and Simon 
in [H]. 

Lemma 5.1. The function L{E) is subharmonic in E. 

We will mainly use the upper semicontinuity provided by this result. The next 
result will allow us to go from Green's function estimates to estimates for the 
Lyapunov exponent. 
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Lemma 5.2. // 

(5.4) \G^AE,k,N)\<e-'''' 
for A€ {[0,N],[1,N]}, k€ {ko-l,ko}, then 

(5.5) llog||A4£;,iV)||>7-i^. 
Proof. We first observe, that 



A^{E,n) 

where these solve 



Coj,E{n - 1) Su,,E{n - l)y ' 



HuiCu,E = ECu^E, H^S^^E = Es^^E, 

with initial conditions 

Ca.,B(0) S^,i5(0) \ /I 

Cc.,i=;(-1) Sc.,i=;(-l)y VO 1 

We let u^^^E be the solution of H^u^^e = Eu^^^e, that satisfies Ua;,E(-^) = 1 and 
Uu,e{N + 1) = 0. We then find for x <y, that 

^ .E, N C^,E{x)Uuj,Eiy) ^ ^ s^Ax)ua,,E{.y) 

' ' W{cu;,e,Uui.,e) ' ' W[s^.e,Uu,e) 

where W{u, v) = u{n + l)v{n) — u{n)v{n + 1) is the Wronskian. One can check that 
W{u,v) is independent of n if u and v solve H^^u = Eu, H^^v = Ev. Evaluating 
the Wronskian at N yields 

W{C^^E, Uw,e) = -Cu;,e{N + 1), W{S^^E, U^,e) = -Su;,e{N + 1). 

Hence, we obtain the formulas 



|G„,[o,Ar](^,a;,7V)| 



Cuj,e{x) 



Cu..e{N + 1) 
Since det{Ai^{E, ko) = 1, it follows that 



\G^,[i,N]{E,x,N)\ = 



Suj,e{x) 



s^,e{N + 1) 



mm{\coj,E{ko)\, \coj,E{ko - 1)|, \su,,E{ko)\, \su,E{ko - 1)|) > 



Hence, we see that 



mm \G^^[a,N]{E,k,N)\ > ^ • mm 



feefco-i,feo,ae{o,i}' ^'^"''"^^ ' ' \K,e{^ + KA^ + '^)\ 

>^-\\AUE,N)\\ 

taking logarithms and dividing by N implies the result. □ 

This lemma will allow us to go from estimates on the Green's function to esti- 
mates on the Lyapunov exponent. One should furthermore observe, that in order 
to conclude in the general setting, that L{E) > 0. one would need information for 
all large N. However, in the ergodic setting one can relax this a little bit. By a 
Theorem of Craig and Simon, we have that 
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Theorem 5.3. Introduce 

(5.6) L{E,uj) ^ limsup-log||A„(i;,n)||. 

n — *oo ri: 

Then there exists ^cs Q ^ of measure ^{Qcs) — 1; such that 

(5.7) L{E,uo)<L{E) 
for e fio . 

Proof. This is Theorem 2.3 in [H]. □ 
We wiU cah Vies the Craig-Simon set. We note the foUowing consequence 

Lemma 5.4. Suppose, we are given 7 > 0, w G ilcs o^'fid for k > I integers 
Uk — > 00 such that 

(5.8) |GA,.(i?,a;,y)| <e"''"'' 

for A G {[0, rifc], [1, nj,]}, x G {xq, + 1}, some xq and y G 9A. Then 

(5.9) L(£;) > 7. 

Proof. By Lemma [Ol we have that (|5.8p impHes that L{E) > 7. Now, the claim 
foUows from Theorem 15.31 □ 

6. The multiscale step 

In this section, we wiU begin with the exposition of our adaptation of muhiscale 
analysis. For this, we will not work with an ergodic potential, but will assume 
that {V{n)}^Z ^ is any real valued sequence of N numbers. We then define H as 
the corresponding Schrodinger operators on i'^{[0,N — 1]) and denote by Ha the 
restrictions to intervals AC [0, TV — 1]. This generality is mainly used to simplify 
the notation, and to make clear, when ergodicity enters. 

Furthermore, since we do not make quantitative assumptions on the recurrence 
properties of T : — > il, it is necessary to work in this section with intervals of 
varying length. However, this does not create major technical difficulties, since 
their boundary still consists of only two points. 

We now start by defining our basic notion of a good sequence {V{n)}^~Q. 

Definition 6.1. Let Q < S < 1, < a < j, £ an interval, and L > 1. 
A sequence {V{n)}^^Q is called {5, a, L,£)- critical, if there are integers 

(6.1) < fco < ^1 < ^2 < fcs < • • ■ < fcL < fcL + 1 < 
and a set £ C [1, L] such that 

(6.2) *^<a. 

And for I ^ C, we have that 



1 



(6.3) |G[fc,_,+i.fc,^,_i](i?,fc,,fc,±iTl)| < 26 

forEe £. 



-6 
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In order to state the next theorem, we have to explain a division of £ = [Eq, Ei] 
into Q intervals of length « e^"""^. Introduce Q — \{Ei — £'o)e'^'^] , and 



(6.4) = 

forg^O, ...,g-l. If 
(6.5) 

holds, we have that 
(6.6) 

and for all q 
(6.7) 



„ E^ — En _ , , E^ — En 

Ei-Eo> e-"^ 
{El - So)e"^ <Q< 2{Ei - Eoje''^ 



1 



The main result of this section will be 

Theorem 6.2. Assume that {V{n)}^^^ is {5, a, L,E)- critical, M > 3, 
(6.8) 



(1 - 2cr)M5. 



and <T < J. Introduce 

(6.9) 
and 
(6.10) 

Then there exists a set Q C [0, Q — 1] and L > I such that 

'{M + 1) N^^ 

and 

L ~ L 



(6.11) 



915 
a 



(6.12) 



(l-2a)- 



<L< 



M + 1 - -M+1 
and for q ^ Q, we have that {Vin)}^^^ is also (6, a, L, £g)- critical. 

We observe that in our case N > L, so (|6.8p will be satisfied for all large enough 
N. The rest of this section is spent proving the above theorem. 

We will now describe how we choose the sequence ki given the integer M > 1 
from Theorem 16.21 This will be the sequence, we check Definition 16.11 with. First 
pick 

(6.13) fco = ko. 

Now assume that we are given kg = fc;^ for < s < j , then we choose fcj+i — ki-^-^ 
so that 



(6.14) 



^{l^C: kj < ki <kj+i} ^ M. 



This procedure stops once, wc would have to choose kj+i > N. We will call the 
maximal I so that fc;+i is defined L. This means that we have now defined 



< ko < ki < 
We have the following lemma 



<ki< ki^^ <N-1. 
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Lemma 6.3. Assume a-^ > 2, that is (|6.8p . then we have that 

(6.15) L>{1^2a)j^. 

Proof. By (|6.2p . we have that 

#([l,L]\/:)>(l-a)L. 
We observe now, that Ij+i — Ij > M + 1, and even 

Ij+i - /j = M + 1 + #{/ e £ : kj <ki< kj+i}. 
Hence, we may choose 

the claim now follows by 2 < ajY^. □ 

We furthermore have the following estimate 
Lemma 6.4. Assume cr < |. Let 

(6.16) Co ^ U ■■ ki+i - ki-i > — 

then, we have that 

(6.17) < -a. 

Proof. Since < fco < — have that 

L 

^(fc/+i - ki-x) = fc£_^i - fco + fci - fci < 2N. 
i=\ 

Now, Markov's inequality implies that 



2 2 J \2{M + l 

By (|6.15[) and a < |, we have that i < ^(M±li Now, the claim follows from 5" = § 
and the above equation. □ 

Before coming to the next lemma, we will first introduce the notion of non- 
resonance. 

Definition 6.5. Given an interval / C [0, iV— 1] , an energy interval £ , and £ > 0. 
{y{n)}nZo «s called (/,£ , e) non-resonant, if for every AC I, we have that 

(6.18) dist{E,a{HA))>e 

for all E £ £. Otherwise, {Vin)}^^Q is called {I,£,e) resonant. 
Introduce the set £,q for < q < Q hy 

(6.19) £q = {l<l<L: {l/(n)},^JoMs ([fc/_i,^,+i],f„2e-"*) resonant}. 
We will now discuss the size of this set. 
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Lemma 6.6. There is a set Q such that 
(6.20) ^Q<L_ ' ''^'''^'> 



a \ ah 
and for q ^ Q, we have that 

(6.21) & < a. 

L ~ 

The estimate on #Q is not sharp. By a more careful analysis, the power in 

( ^^gi^^"* ) could be lowered to (^-^^^§77-^^ ■ However, we have decided not to 
pursue this, since the overall improvement is minor. In order to achieve this, one 
has to make explicit in Lemma 16.71 for which intervals the non- resonance condition 
is being used, and only assume it for them. 

Proof of Lemma 1 6. 61 For I introduce 

g{l) = #{<z : {V{n)}^,-o' is {[k-uh+ii £,,2e~''') resonant}. 

We will now derive an upper bound on g{l). First note that a{H;C) consists of #A 
elements, so 

U '^(^a) 

AC[fc,_i,fc, + i] 

consists of at most (fc/+i — ki^if elements. For each E in the above set, we have 
that its 2e~'^'' neighborhood can intersect at most 8 of the £q intervals. Thus, we 
have that 

g{l)<m+i-ki-if. 
In particular for I ^ Cq, we have by (I6.16|) that 

\ crL 

Let h{q) = ifSlq, so that 

h{q) < #{/ ^ Co : {V{n)}^~„^ is {[ki^i,~ki+il £g,2e-^^) resonant}. 
We obtain 

Let Q be the set 

Q - {g : h{q) > aL}, 
now the claim follows from Markov's inequality. □ 

We observe that (|6.18p implies that 

(6.22) ||(i/A-i?)-i||< 

Lemma 6.7. Assume for {l,q) that {V{n)}^^^ is ([fc/_i, fc;+i], £g, 2e"'^'') non- 
resonant, then 



(6-23) |%,_,+a<..-i](^'^''^'±iTl)l<^e 
forE££g. 



-5 
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Proof. Let x = ki±i (one of the two). Since ()6.18|) . we have that 



< -e 



2 

By construction of ki, we have sets J± such that for j G J± we have [kj^i,kj+i] C 
[ki,ki±i] U [fc/±i, fc;]. Furthermore, for j G J+ U Jl, we have that 



|G[fe^_,+i,fc,_n-i](i^,fcj,%±i Tl)| < 2^ * 

for E£Eq<ZE. 

By the resolvent equation, we find that 



+ |G'[fe,_,+i,fe,+,_i](£^,A:j+,a;)|^, 



where j+ ~ max(j7-f) and j_ = min(j7L). Now, by the decay of the Green's 
function, we know that 

\G^u...+^,^.,.-^{E:kux)\<\e-^'^^^^^ 

We may iterate this procedure M = 4j=J+ = 4j=J- many times, proving the propo- 
sition by our choice of ^. □ 



Proof of Theorem \6.SX We are essentially done. We observe, that for q ^ Q, we can 
choose £ = £g, which satisfies 

by (j6.2ip . Furthermore, we then have the estimate on the Green's function on 
[fc;_i, fc;+i] by the last lemma for / ^ £. This finishes the proof that {V{n)}^^^ is 
((5, (7, i, £^)-critical. □ 

7. Inductive use of the multiscale step 

In this section, we develop an inductive way to apply Theorem 16.21 This will 
lead in the following section to the proof of Theorem 13.21 A major part of this 
section is taken up by checking inequalities between various numerical quantities, 
necessary to show that everything converges. 

Given numbers 6 > and < cr < \, we will first introduce Sj, aj, and Mj. 
Introduce Sq = 6 and 

(7.1) Afj = 100^+1 

(7.2) <7, = 

(7.3) 5,+i = (l-2(T,)M/,. 

This choice is motivated by (|6.9p and (|6.10p . We first observe that 



POSITIVITY OF LYAPUNOV EXPONENTS 



21 



Lemma 7.1. We have that 

3 

(7.4) n = io(J+i)(J+2) = 10^" • 1000^' • 100 

fc=0 

(7.5) 5, > e-4"10(^+i)(J+2)5 

(7.6) ajSj > e-'^'"10J'500n00CT(5. 
Proof. For (|7.4p . observe that 



n = ioo^^'-o(^+i) 



fc=0 

and n=o(fc + l) = ^^^^- 

For (ILB, we have that 5^+1 = 111=1 (1 ^ ' and smce nLi(l " 2^) > 

nfe!Li(l ~ 2^), we have that 

3 / oo \ 

n(l-2j)>expK:iog(l-2^) . 

fc=l \fc=l / 

Now using that log(l — a;) > —2x for < a; < 1/2, we have that J^jLi log(l — 2^) > 
— 4(7^^-^ ^ = —4(7 and thus the inequahties foUow. □ 

We let Lj be a sequence of numbers, that satisfies 

This is motivated by (pTT^ . 
Lemma 7.2. T/ie Lj satisfy 

(7.8) e-4"e'i5^L10-(^+i)(^+2) < < L10-(^+i'(^+2). 

Proof. Recall from the last lemma that Jlfe^ill ~ 2CTfc) > e^"''^. An iteration of 
(|7.7p shows 

Mfc + 1 ° - - Affc + 1 



Since 



Mfe + 1 J-J- Mk 

k=l k=l 



>cxp(-l), 



we have that (|7.4p implies the claim. □ 
We define jmax by being the maximal j such that 

(7.9) >2A/,_ 

holds. This is needed in order that we can satisfy (|6.8p in Theorem 16.21 We have 
that 

Lemma 7.3. If a stays fixed, then Sj^^^ — ^ oo as L ^ oo. Furthermore, 

(7.10) 5,_.L,_^>e-'"^e-^^L5 



22 



H. KRUGER, 



Proof. We observe that (17. 9|) only depends on a and L. Furthermore, if L becomes 
large, the restriction becomes less and less restrictive. 

The second claim follows by ([73]) and ([T!5)) □ 



We will now start by exploiting the multiscale step stated in Theorem 16.21 We 
will show 

Theorem 7.4. Assume that 

(7.11) ->2 

(7.12) |£|>e"A'^* 



V(5 




(7.13) ^-U) 

hold and that {V{n)}^ZQ is (S, a, L, £)-critical, then there is £q Q £ satisfying 

25 e-A'^'^ \ 
g5 ln(50) j 

such that {V{n)}^^^Q is (Sj,^^^ , <Jj,^^^ , Lj^^^ , £o)-critical. 

We will now start the proof of this theorem. The proof is based on induction. 
First observe, that by the assumption that {V{n)}^~Q is ((5, tr, L, 5)-critical, we 
have that {V{n)}^^Q is (Jo, co, io, '^^)-critical. This means that the base case is 
taken care of. The main problem with applying induction is that the interval £ 
will shrink with the induction procedure, that is why we will need to do something 
slightly more sophisticated. This motivates the following definition: 

Definition 7.5. Given {V{n)}^^Q. A collection of intervals {fg}^=o called 
{a, d, L)- acceptable if 

(i) For each q, we have that {V{n)}^~Q is {a,S, L,£q)- critical 

(ii) For q,q, we have that \£q\ = \£q\. 

(iii) We have that 

(7.15) \£q\ > e-A^^ 

for each q. 

We first observe that {£} is (cto, (5o, io)-acceptable, since we assume criticality 
and (|7.12p . This implies the following consequence of Theorem [ 



Lemma 7.6. Given {^(^)}^=o^ '^'^'^ collection of intervals {£^}'^1q is called 
{a j^Sj^Lj)- acceptable, then there exists a collection of intervals {£^q^^}'^^^ that is 
((Tj_i_i, Lj^i)- acceptable. 

Proof. All but condition (iii) of Definition 17.51 are direct consequences of Theo- 
rem |6]2l For (iii) observe that (|6.7|) implies that 

for any q. Now, observe that since < aj < j and Mj > 100, we have that 

So the claim follows. □ 
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It remains to compare the size of 

Qj Qj+i 
\j£^^ and y £^+1. 

For this, we wiU first need the following lemma. 
Lemma 7.7. Assume (j7.13[) . then we have that 

(7.16) 1030 + 1)0+2) < ^^a,S, 



(7.17) 



2l7gl2. ^iV\ „ , 



Proof. Since (j + l)(j + 2) < 50-', these inequalities follow from 

3 



103 < e*''''' and 



By N > L and < cr < 4, we have that 



j_q3 < < 



2i7ei 



so both of the above equations follow from (|7.13p . 



□ 



The next lemma, will allow us to compare the size of an interval £^ to the size 
of the intervals f^"*"^ contained in 



Lemma 7.8. We have that 

1 



u 



(7.18) 

Proof. By (|6.1ip . we have that 

u 



> 1 - e"A'^j*i. 



<^!!H2!^.|5.+i| 



By construction, we have that holds, that is < e^'^^'^^. Hence, we obtain 

that 

' ' 3 



£^ U 



£jj d£ f. 



17„12cr 



< 



2^^e 



Since, we have that \£^ \ > e ^ we obtain that 



u 



£nn C £"„ 



17„12(T 



> 1 



2^'e 



. 103O + l)(j+2) . 



g 25 "J "J 



> 1 - g-A'^J'^J, 

where we used (|7.16l) and (|7.17p . This finishes the proof. 
We now come to 



□ 
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Lemma 7.9. We have that 





Qj+i 






(7.19) 


u 


> 






q=0 




9=0 



(1 



Proof. This is a consequence of the last lemma. □ 
Proof of Theorem \7.4\ By the previous discussion, we can choose Sq such that 

oo 

\£o\>l[{l~e-*''^'^)\£\. 

i=i 

Using (|7.6p and log(l — x) > —2x, wo find that 




ln(a)t ■ 



> exp 



8. Proof of Theorem 13.21 



e 25' 



'^a<51n(50) ) 



□ 



I LK-l 



We begin by observing that (|3.5p implies that, for L large enough {V"(n)}„^Q 
is CT, L, £)-critical, 5 = 7i4r in the sense of Definition 16.11 To see this, choose 
kj — jK, and £ as the complement of the set in p.Sp . The rest follows. We now 
use the mechanism of the last two sections to improve the estimate. 



Lemma 8.1. {V^(?^)}^ifo ^ will be (S, a, L,£)- critical, where £ Q£ satisfies 

25 e-A""^ \ 
'T(T51n(50) ] 



(8.1) 




and by Lemma\7.3\ we have that 



(8.2) 



SL > 



,-8cr-, 



>jK -L. 



Proof. Since {V^{n)}^^Q'^ is {6, a, Lt, f )-critical, we now wish to apply Thcorcm l7.4l 
to improve this estimate. In order to do this, we still have to ensure that (|7.1ip , (|7.12p 
(fTT^ hold, implies (fZT^ . ([71^ is implied by dXT]). For (fTTT)) observe that 

it is satisfied if L is large enough. □ 

We now come to 

Lemma 8.2. We may choose the set £ even so, that we have for every A C 
[0, LK — 1], that for every E € £ , we have 

dist(i7,cr(i?A)) > e"*''. 



(8.3) 

Proof. This follows by an inspection of the argument of the last section. 



□ 



Now repeating the argument to obtain Green's function estimates as done in 
Lemma 16.71 we obtain the estimates required by Lemma 15.21 Hence, we obtain 
that 



(8.4) 



J^\og\\A{E,LK)\\>e 



LK 



for E E £. This finishes the proof of Thcorem l3.2l using that e ^ > 1 — a; for x > 1. 
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9. Proof of Theorem 13.31 
We first need the following observation. 

Lemma 9.1. There exists ld ^ U,, such that the following properties hold 

(i) We have that 

(9.1) L{E)>\iinsnp-\og\\A^{E,n)\\ 

n — >oo ri 

for all E. 

(ii) There are sequences Nt,Lt — > oo such that {Vuiin)}^!^^ is {S,a, Lt,£)- 
critical and 

Nf 

(9.2) lim —^K. 

Proof. We let 0,cs be the set from Theorem 15.31 This implies that property (i) 
holds as long as w € ^cs- Furthermore, we have that ^{^cs) = 1- 

We let rig be the complement of the set in (|3.1ip . By Lemma HTTl we can find a 
set 57 with /i(ri) > 0, and for each cj G sequences Nt, Lt — > cxi such that property 
(ii) holds. 

So we have that fio H is non-empty and by choosing a; £ 51o H fi, we are 
done. □ 

We now fix uj as in the last lemma, and abbreviate 

(9.3) Vin) = VUn). 

The claim now follows by applying Theorem 13.21 (more exactly the quantitative 
version) to {V{n)}^^^. Giving more details, we obtain a sequence of sets £t, 
satisfying 

|£:^|>(l_e-*-7i^)|£| 

and for E £t, we have 

■^log\\A{E,Nt)\\>e-''^e~^j + o{l) 
as i ^ oo. Hence, we have that 

L{E) > e-^^e-^j 

for 

Ee€^f][j£,. 

S>1 t>s 

We have that 

Lemma 9.2. The set (£ = ns>i Ut>s ^'^^ measure 

(9.4) |€| > (l-e-A"''^)|f|. 

Proof Let (B, = Ut>s^t- We have that (B,+i C iB, and |(£^| > (1 - e'^'''^'^)\£\. 
This implies the claim, since C;s C £ with |£| < oo. □ 

This finishes the proof of Theorem 
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10. The initial condition at large coupling: Proof of Proposition 13.41 

In this section, we will discuss how our initial conditions can be verified for large 
A. We let be a probability space and T : fl ^ ft a.n ergodic transformation 

(measure preserving is enough for the purpose of this section). Given a function 
f : H. ^ M. and A > 0, we introduce our potential by 

(10.1) K.,A(n) = XfiT'uj), 

where oj E fl. We will assume that / : M is non-degenerate in the sense of 

Definition 12.21 That is, there are F, a > such that for aU e M 

(10.2) fi{{Luen: \fix)~E\<s}) <Fe". 



Before coming to the proof of Proposition 13. 4|, We first recall the Combes-Thomas 
estimate (see [14]) 

Lemma 10.1. Let A C Z, V : A ^ M. be a bounded sequence, and H : £^(A) 
P{A) be defined by its action on u G P(A) by 

(10.3) Hu{n) = u{n + 1) + u{n - 1) + V{n)u{n) 

for 71 G A (where we set u{n) = for n ^ A). Assume that dist{a{H), E) > S. Let 

(10.4) ^^liog(l + ^), X = llog(^). 
Then for fc, Z € A, |fc — Z| > K , the estimate 

(10.5) |G(i?,fc,Z)|< 
holds. 

We start by observing the following lemma. 

Lemma 10.2. Let f be a non-flat function, K > 1, B > 0. Then for E E M., the 

set 

(10.6) Ak,b{E) ^ {l^ ^ ■■ \f{T''u;)-E\>B,k^O,...,K-l} 
has measure 

(10.7) ^iiAK^BiE))>l- B'^FK. 
Proof By (fTo:2| . the set 

ABiE) = {cjen: \f{cj)-E\<B} 
has measure ^{Ab{E)) < B"F. Since 



A = n\(\J T-^ABiEU 

\ k=0 / 



the claim follows and T : Q ^ n being measure preserving. □ 
This implies 
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Lemma 10.3. Let {Q, fj,,T, f) be as above. Let Eq and a > 0. Introduce 

(10.8) K{\) = 

Then there is a set A of measure n{A) > 1 — ^cr such that for uj E A, we have that 

(10.9) \XfiT''uj)-Eo\>^, 
fork = 0,...,K{X). 

Proof. Letting B = in the last lemma, we obtain that the set Ak,b{jEo) 
has measure ^i{Ak^b{E)) > 1 — p^- We have ^i{Ak^b{E)) > 1 — ^cr as long as 
< ifj. Hence the claim follows. □ 

We are now ready for 

Proof of Proposition \3.4\ By Lemma [10.31 we obtain A C fl oi measure n{A) > 
1 — i<T and such that 

dist(f , a-{H^^[o,M-i] )) > \/A-3 > -VA 

for UJ £ A (Here we used A > 36). We choose M — 2K — 2. We may thus apply the 
Combes-Thomas estimate (Lemma llO.ip to obtain that 

\Gt-^^^[i,2K^2]{E,K,1)\ < ie-^*^ 

for I E {1, 2K — 1}. Hence, we see that [1, 2K — 2] is (7, £)-good for Hrp-i^ in the 
sense of Definition 13.11 This finishes the proof. □ 



11. The Pastur-Figotin formalism and proof of Proposition 



In this section we will prove Proposition 13. 6[ for this we develop the Pastur- 
Figotin formalism from [26j as it was improved by Chulaevsky and Spencer in |13| 
and later in Bourgain and Schlag [11], and then use to it to prove large deviation 
estimates for matrix elements of the Green's function. We will denote by H the 
operator defined in (|3.2ip 

We will begin by introducing Priifer variables. Define p(n), >f{n) for a solution 
u of Hu = 2 cos(k)m by 

p{n) sm(ip{n)) = sin(K)u(n — 1) 

^ p{n) cos{Lp{n)) — u{n) — cos{K)u{n — 1) . 

This implies the following lemma, after a bit of computation. 

Lemma 11.1. We let u be the solution of Hu — 2cos(k)u, with initial conditions 

(11.2) u(0) = £|p(l), .(1) = cos(.) - sin(.)p(l). 
We have that 

(11.3) mMHn - 1)1, \u{n)\) < j ,M n)\ 

VI - |cos(k)| 

(11.4) max(|?/(n - 1)|, \u[n)\) > ]^pe{n). 
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In the following, we will fix k G (0, 7r)\{7r/2} and let pe, (fo denote the Priifer 
variables with initial condition ()11.2p . We will prove the following proposition in 
the next section. 

Proposition 11.2. Assume the following inequalities 
(11.5) iV>- '"'-"^ 



sin(K) cos(k)| • niin(l, 2| cos(k)2 — sin(K)2|) 

(72 I sin(K) cos(k)| • min(l, 2| cos(k)^ — sin(K)^|) 



(11.6) A < I sinfft)! min I , 

^ ' - I V 71 ^7000' 1032 -(72 

Introduce 

(11.7) ^1 = ^^- 

8 sin(K)'^ 

We have that 

(11.8) ^^''{{V |llog(p^r(0))-7i|>i7i} 

24 00 (74 _2tL 
< . u 3e 80000 

We now begin deriving consequences of the last proposition 
Lemma 11.3. Assume ([XM]) . ([223, and (P?^ then 
(11.9) 



{V : sup I det(iJ^,[i,,,] - E)\ < ^^2^^} ) < 1 

Me{2K-3,2K-2} ^1 — | COS(k)| / 4« 



(11.10) (^{V : I det(iJ^,[i,^_i] - E)\ > ^e^^^^}) < 1 

(11.11) 



{V : sup I det(%,[^+i,M] - E)\ > -e^''^^} < 

V MG{2K-3,2K-2} ^ I 



48' 



hold. 



Proof. Observe that p.24p implies (|11.5p with = K/2. We need to make a few 
observations. First, if we choose 6 depending on uq, we can still apply the above 
estimates to such that V_ — (wo,il'). Next, we may choose — 9{vq) in such a 
way that 

uin) = det(iJyji^„] - E) 
for n > 1. We do this and obtain by (jll.3p that 

sM\deX{Hv,[iaK-3]-E)\,\dct{Hv,[i^2K-2]-E)\) < ] =pe{2K~2). 

V2(l - |cos(k)|) 

Hence, we apply (|11.8[) with = 2K — 3 for (|11.9p . The claim now follows by a 
sequence of computations. (jll.lOp and (|ll.lip are similar, but we need N = K — 'i. 
So since, we assume if > 6, we have N > K/2, which is exactly our assumption. □ 

We need the following lemma 
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Lemma 11.4. Assume that the potential V{n) is bounded by C > and i?[o,M-i] 
acts on £^([0, M - 1]), then for \E\ < 2 + C we have that 

(Um \\(H F^-H ^ M(4 + 2C)W^ 

(11.12) \m,^M,~E) Us<Y^^^^H^^J^y 

Proof. By Cramer's rule, we have that 

2 

ll(^[0,Af] -£^)IIhS = 1 1 .(Tj j;v7i 

|det(iJ[o.Af] - 

^ I det(ff[„,,_i] - £;)M det(%+i3,] - E)[^ 

\0<j<k<M 

By Hadamard's inequality, we have | dei{H^^^y^ ~ E)\'^ < UVxC^ + " ^P) ^ 
{i + 2C)y-''+\ Thus 



||(i/[o,M]-i?)- 



-1 1|2 



|det(i/[o.M]-i?)|^ 



This implies the claim. □ 
Now we are ready for 



Proof of PropositionlKR By (fTTOl) . we can choose M e {2K -3,2K - 2} and F 
in a set of measure 1 — ^ such that 

I det(i7y,[i,M] -E)\> ^ M ^^^"""- 

^1 - |cos(k)| 

By Cramer's rule, we have that 

|det(i7vi_[i^M] - E)\ 

and 

I det(i7vi,[i^M] - E)\ 

These imply the first two inequalities. The third follows from (|11.12p . □ 
12. Proof of Proposition 111.21 
Let (p{n) and p(n) be as defined in pi.l|) . Introduce 

(12.1) C(«) = e'''^("\ M^e^"^. 
We have that (see [22]. [23]) 

Lemma 12.1. The next equations hold 

(12.2) C(n + l)=MC(.) + ^'^(^^ ^^^^"^"'^^ 



2 \sin(K) 
Here z denotes the complex conjugate. 



(C(n)M-2 + C(")M)- 
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We start by verifying an inequality 
Lemma 12.2. Assume the inequalities (jll.Sp and (|11.6p . then 

(12.4) (^ + ^^)<^ 

holds. 

Proof. Observe that 

|l-/i| > \lm{p)\ = |sin(2K)| = 2| sin(K)|| cos(k)| 

> \lm{p^)\ = |sin(4K)| = 4| sin(K)|| cos(k)|| cos(k)2 - sin(K)2|. 
Now the claim is a quick computation. □ 

We are now ready for 
Lemma 12.3. Assume (|11.6p and (|11.5p . then 

n=l n—1 

hold. 

Proof. First, (fT2?2ll imphes that |C(n + 1) - mC(»^)I < 3|in7(;7y| , and since 

C(n + 1)2 - ^2^(n) = C(n + 1)(C(" + 1) - K(")) + KH(C(" + 1) ^ KW), 

also|C(n+l)2-M\(n)2| < 6pA_^. Hence from C(") - C(1)+E1"i' C("+l), 

we obtain 

N 



71=1 

This implies (|12.5p by the last lemma. □ 



<3N^ 



smK 



We will now suppose that for some G [0, tt), we consider the solution to (|12.2p 
and (|12.3p satisfying the initial conditions 

(12.6) C(0) = e2^^ p(0) = l. 

In order to highlight the dependence on 9, we will sometimes write (^ein) and pe{n). 
Introduce the following terms 

A2 ^ 

(12.7) T,{e,V, N) ^ . ^(")' 

^ ' n— 1 

(12.8) J^2(0,Z, N) = ^ ^(n)(GWM - C^Hm) 

^ ' n— 1 

(12.9) J^3(0,Z, iV) = - . 5] y(n)2(C,(n)A. + C9(n)^) 

8iV sm K, r 

^ ^ n— 1 

n2 A' 

(12.10) T^(B,V,^) = ^g^^.^ ^ F(n)2((Ce(n)M)' + (CeW^)'). 

^ n— 1 

We furthermore introduce 

(12.11) ^(fii,]::,^) = ->^i(6',Z,^) + --- + -?'4(6',V:,A^)- 
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We obtain the following lemma 

Lemma 12.4. Assume (|11.6p . For any 6 e [0,7r), we have that 



(12.12) 
Proof. Let 



iV 



logipg{N))~Tid,V,N)) 



< 



71 
12 



, , XV{n) ^ (AF(n))2 
2sin(K) 2sin(K)^ 



(C(n)M-2 + C(nV), 



so \x{n)\ < < i and by ^^^^^ - 1 + ^{n). Since p(l) = 1, we have 



that log(pAr(6')) = Y.n=i log(l + Using that | log(l + -x + —\ 3(13^, 



< 



and |a:(?T.)| < ^, we find 



|log(l + x)-a; + y| < ^\x\\ 



and the claim follows, by expanding the terms and comparing them. 

We next have that 
Lemma 12.5. We have that 



□ 



(12.13) 



i.'^^iiV: 1^1 ~7i|> 1^71) < 



1 



2400 0-4 



48"'- N ((72)2 ' 
Proof. One can compute that / Tidv®^ = gs'^„^^)2 and 



1 X^a^ 



NM sin(K)4' 
The claim then follows by Chebychev's inequality. 



□ 



We will need the following result, which is Azuma's Inequality (Theorem 7.2.1. 
in Alon and Spencer \\^). 

Theorem 12.6. Let ATi, ATa, . . . , : [—1,1]^ M. he functions satisfying the 
following three conditions: 

(i) Xn only depends on Vi, . . . ,Vn. 

(ii) l^nl < 1. 

(iii) X„{Vu . . . , K-i, Vn)diy{Vn) = for any Vi, . . . , 14-i G [-1, 1]. 
Then 



(12.14) 



N 



n=l 



> XVN}) < e" 



We note that properties (i) - (iii) imply that ATi, . . . , Xn form a martingale. 
Lemma 12.7. We have that 



(12.15) 



1 



i^^^{{Ve[-l,ir : |.F2|>-7i})<e 
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Proof. In view of the definition of T2 , we introduce 

A V{n) 



4 sin(K) 



{Cein)fi- Cein)^), 



so that — jj J2n=i (|12.2p . we have that (e{n)fi — Ce{n)^ only depends on 

V{1), . . . , V{n—1). Hence, we see that J Xndv{Vn) = 0, since J xdv — 0. The other 
conditions of Theorem II 2. 61 are straightforward to check, and the result follows. □ 

Lemma 12.8. We have that 

(12.16) 

for j = 3, 4 
Proof. Introduce 



E 



V{n) 

8N ^ V sin(K) 

n=l ^ ^ ' 

SO that Tz = + F3. Now, decompose 

N 



87Vsin(K) 



8iV sin(K)- 



N 



Ec(")- 



We first observe that by (|12.5[) . we have that 



N 



8N sin(K)- 



< 



1 A^g2 _ 7i 
172 8sin(K)2. ~ 172' 



Introduce X„ = ^(K? ^ f2)C('^); such that 



^3-^E(^«+^")i^S- 



Next, we observe that X„ obeys the condition of Theorem ll2.6[ and we can conclude 
that 

N 



J^^'^aze [-1,1] 



N 



- 172'' - 



This finishes the proof of the first statement. A similar estimate works for □ 
By the last sequence of lemma, we have shown Proposition [TL21 



13. A VARIANT OF THE MULTISCALE STEP 

In this section, we will discuss a variant of the argument of Section [6] The main 
idea is instead of eliminating energies E as done in Lemma 16.61 we will assume a 
Wegner type estimate. In particular, this means that the results of this section will 
be very close in spirit to the ones used for random Schrodinger operators. 
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Theorem 13.1. Assume that {V^(f^)}„=o '■^ {S, a, L,£)- critical, M > 3 and ^ 

ah 
M 



(that is ^ > 2). Furthermore assume that 



(13.1) #{0<1<L: {Vin)}^^„^ is {[ki,ki + ^^^^^f ^ ], g, 2e'"'") resonant} 

crL 

a , s L 
< - 1 - 2a) . 

Then {V{n)}^^Q is also {5,a,L,£)-critical, with the quantities defined as in The- 
orem] 



The proof of this theorem parallels the proof of Theorem 1 6. 2 1 We define kj as in 
(|6.13p . (I6.14|) . whose properties stay the same. In particular L satisfies 

(13.2) (1 - 2o-) ^ <L< ^ 



M+1 - - M+l' 

by the same argument as was used to show (|6.15p . 

Instead of using Lemma 16.61 to find the set £ of good indices for fc; , we will 
proceed differently. Denote by / ^ £o the set defined in (|6.16p . and the estimate 
(|6.17p on its size still holds. We now let 

Ci = {0<l<L: {V{n)}'^~^ is {[ki,ki + 2e"'"'^) resonant}, 

with (|13.ip now saying H^Ci < after a short computation. Hence, we introduce 

which satisfies ^2 < aL. Now, we are ready for. 

Proof of Theorem \13.1[ One then sees that Lemma 16.71 still applies and the proof 
is finished in a similar fashion as the one of Theorem [621 Q 



14. Adaptation of the multiscale argument 

In this section aj , 5j , Lj , Mj denote the same constants as in Section [71 We 
introduce 

(14.1) ej=3c-'^^^^. 

We have the following lemma. We note that the choice of intervals, comes from 

dm]). 

Lemma 14.1. Introduce the interval 

(14.2) £ = [E- 2c-''-'^-',E + 2c^''-'^-'] 
Then we have that 

(14.3) £ + 2[-e-'^^-^^- , 2e-'"^''^] C[E-ej,E + e^], 
for <j < jo = joiJ) and limj^oo joiJ) = oo. 

Proof. This follows from the fact that the sequence crjSj > 10^ . □ 
We need the following lemma, one a numerical constant arising in Theorem [TXT] 
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Lemma 14.2. Let Kj be the length required by Theorem \1 3. 1\ for {5j,aj,Lj,E), 
then 

(14.4) < x(lO(^+l)(J+2))^ i^: c^'^c^^ 



Proof. First, observe that the Kj^s is given by Kj = l^ilflMi+ll^ gy (j7 gp ^ -^ye obtain 
that 

Lj Lq 
By dO]), we have that Mj ^ loU+i)U+'2) ^ and since j < f, the result foUows. □ 

We furthermore collect the following lemma, which is similar to Lemma |9. II 

Lemma 14.3. Assume (I3.4ip . There exists to € ^l, such that the following prop- 
erties hold 

(i) We have that 

(14.5) L{E) > limsup-log||A„(i;,n)|| 

n — ►oo ri 

for all E. 

(ii) There is Nq > 1 such that for N > Nq, we have that {V^{n)}^^Q is 
{S, (7, — 1\ ,£)- critical 

(iii) For j > I, there is Nj > 1 such that for N > Nj, we have that 

(14.6) #{0 < ; < ^ : {K.},l^o' «s ([^^0, IKo + Kj],{E}, £,) resonant} 



Ko llogfe)!' 



Proof. By total ergodicity, in particular Lemma |4.2[ we may find a set fig ^ such 
that 

and for any a; S fio, we have that {V{n)}^^^ is {6, a, — 1] , £)-critical for N > Nq 
(some Nq). Similarly, we may find by Lemma l4?2l for each j > 1 a set ftj such that 

t^m>i-~ 

and (fT46)) holds for N > Nj. If we let 

OO 

j=o 

then we have that /i(r2oo) ^ ^- We will now fix £ floo H J^cSi where f^cs is as in 
Theorem 15.31 This finishes the proof. □ 



In particular, we see that, we may choose N/L = K{1 + o(l)) in (|14.4p . We will 
now study the right hand side of (|14.6p . 

Lemma 14.4. Assume ^A^, jS^Sl), and ([04]) . Then (flA6l) implies (fT3TT|l with 
5 — Sj . a — Uj and £ as in (|14.2p . 
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Proof. The right hand side of ()13.ip satisfies 

^(1 _ 2a,)— ^ > ae-4'^e-wLolO-3(J+i)0+2) 

since 1 - 2aj > 5, j + 4 < -2{j + + 4), and 
By (|7.6p . we have that ajSj > aSlQ^ , and thus 

p 



Combining this with (|14.4[) . we obtain the following estimate for the right hand 
side of (fT46l) 

ifo liogfe)!"- M)" 

Now (1X441) and (|X43| imply the claim. □ 

Proposition 14.5. Assume (|3.43p anc? (|3.44p . Then, for every j > 1 and E, there 
exists an No > 1, such that {Vuj}„Zq is (Sj, aj, Lj, [E — ej, E + Sj])- critical. 

Proof. By the last lemma, we can satisfy the conditions of Theorem 113.11 for all 
^ < ii hence the claim follows. □ 

Now, we are ready for. 

Proof of Theorem \3.12l Applying the last proposition for sufficiently large j, we 
see that we can satisfy ()7.13p . and by sufficiently large N, that we satisfy (j7.11|) . 
Furthermore (I7.12p is automatically satisfied by our choice of £j. Hence, we can 
apply Theorem 1 7. 4) to be in the same situation as discussed in Section [9l Applying 
the method of that section, we can conclude that there exists a set Eq C £ oi full 
measure, such that for every E d Sq, we have that 

L{E) > e'^^e'^j. 

We then even obtain the lower bound for every E G £ hy subharmonicity of L{E). 
This finishes the proof. □ 



15. The integrated density of states 

In this section, we quickly review some things about the integrated density of 
states. Let (fi, ^) be a probability space, T : — > 17 an ergodic transformation, 
and / : ^ M a bounded real valued function. We use the usual definition 

(15.1) VUn) = f{T"u;) 

for n G Z and H{u!) for the associated Schrodinger operator. For A C Z, we let 
H\{uj) be the restriction of H{u!) to £'^{A). For some length scale M > 1, we 
introduce 

(15.2) kMiE) = j- f tT{P^_^,E)iH[o,M-i]i^)))M^)- 
We have the following lemma 
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Lemma 15.1. Assume 
then 

1 CM2+^ 

(15.3) ^ii{cJ■. 3AC[0,M-1]: dist(ii;, a(i/.,A)) < -e}) < 

Proof. For fixed interval A C [Q,M — 1], and uj, we have disi{E, a{Hi^^\)) < 
implies that 

tr(^(-oo,B+ie)(^f-,A(c^))) -tr(P(_^^S_i,)(i/^,A(c.))) > 1. 

For A = [a,b], we have ~ Hj^-a^ [ob_a-i]- So we see by p5.2l) that with 

n = #A 

1 11 Cn'^ 

ii{{Lo : dist(i?, a(i/^,A)) < -e}) < /c„(i? + -e) - K{E - -e) < J^^^p- 

The claim follows by that there are less then M subintervals of [0, M — 1] with n 
elements. □ 

We furthermore remark the following lemma, whose prove is an exercise in ele- 
mentary calculus. 

Lemma 15.2. Let a, p > and 

(15.4) C(a,p)=c-''(£)', 
then for < £ < ^ 

(15.5) < 

- \\og{e)\P 

16. The integrated density of states for the skew-shift model 

In this section, we will prove Proposition 13.131 It turns out more convenient to 
prove the following theorem. 

Theorem 16.1. Let e > i) and N > 1 an integer. Then 

(16.1) kx.N{E + e) - kx^N{E) < 7 • max(l, \) ■ N^e. 
Before proving this theorem, let us first derive Proposition 13. 131 

Proof of Proposition \3.13[ This follows by Lemma 115.11 and 115.21 □ 

In order to prove Theorem 1 16. 11 we will need some preparations. For S > and 
iV > 1, introduce the set fl{5, N) by 

(16.2) n{6,N) = {cjefl : (T^iv^k e [S,l - S], l<n<N}. 
We have the following bound on the size of il{S, N). 

Lemma 16.2. We have 

(16.3) \n{S,N)\>l-2Nd. 
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Proof. Let 

r^f, = {cj G : UJK ^[S,l- S]}. 
We have that |r2b| = 2S. Observe that 

N 

n{s,N) ^n\[j T-'^Qb. 

n=l 

The claim now foUows by T being measure preserving. □ 

We will need a bit of notation for uj_E H., we will denote by u/ E T^^^ the first 
K — 1 components of lj, so 

We will show the following bound. 

Lemma 16.3. Given p : R [0, 1] an increasing and differ entiahle function. The 
following bound holds 

(16.4) / ^tr(p(i?,,^,[i,jv] - t))dw < iV + 1. 

Proof We fix some u/ e T'^-\ We will let w = (w', -d), then ^ becomes ^. We 
have that the set 

A = {'d: {u/,d) en{2e,N)} 
is some subset of [0, 1] consisting of at most A'^+ 1 many intervals. So we may write 

A = [l?o, ^l] U [l?2, ^93] U . . . ^2N+l], 

For < p < N, we have that for Hx^(^^' ^^y[i^N] and differ by a rank 

one perturbation for i?,!? e ['d2p,i}2p+i]- It is thus a standard fact, that 
d 

— tr(p(i?A,(^',i>),[i,jv] - 

['52p,'?2p+l]CW 

By summing up, and integrating over u/ G T-^"*^^^ the claimed bound follows. □ 
Now, we come to 

Proof of Theorem \1 6. 1[ Let p : M ^ K. be a smooth function such that p{x) = 1 
for a; < and p{x) = for a; > e. We then observe that 

,LJ,[1,N]) 

< tr(/5(i/A,^,[i,Ar] -E-e))- tr(p(i/A,^,[i,JV] - E + e)) 

1 /■^+^ d 
^ \Je 'qI^^^P^^>^-^A^'N] - t))dt. 

Since these functions are analytic, we can replace inside the set f2(2e, N) the t 
derivate by a lok derivate. Hence, we obtain that 

k\,MiE + e)- k\M{E) 

1 f /"^+^ d 
< max(l, -) / / tr{p{Hx,uj.[i.N] - t))dtdw 

A Jn(2e.N)JE-e "UJk ' ' 

+ \n\n{2e,N)\- N, 
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where we used the worst case estimate for u ^ il{2e, N). The claim now follows by 

(HUD. □ 
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